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AMENDMENTS TO THE CLAIMS 
This listing of claims will replace all prior versions, of claims in the application. 
LISTING OF CLAIMS 

^\ 1 L (Currently Amended) A method for managing changes in a computer 

2 system, the method comprising the steps of: 

3 storing, in a storage space that has a particular amount of storage dedicated 

4 to a circular buffer for storing undo information , undo information 

5 for removing changes that are being made by a plurality of entities, 

6 wherein the undo information for each entity of the plurality of 

7 entities is stored in a segment of a plurality of segments within said 

8 storage space; 

9 monitoring usage of the storage space by the entities; and 

1 0 automatically adjusting the particular amount of storage that is dedicated to 

1 1 the circular buffer by adjusting at least one of the number of 

12 segments in the plurality of segments^ and the sizes of the plurality 

13 of segments based on the usage. 

1 2. (Original) The method of Claim 1 , said step of storing undo information 

2 comprising associating each entity with a segment for storing the undo information 

3 of the entity based on the usage. 

Docket No.: 50277-1682 
(OID 2000-200-01) 

2 



GaryNgai, etal., Sen No. 09/872,932, Examiner Shane M. Thomas 

REPLY TO OFFICE 



1 3. (Original) The method of Claim 1 , further comprising the steps of: 

2 establishing a maximum amount of the storage space; and 

3 preventing a sum of the sizes of the plurality of segments from exceeding 

4 the maximum amount of the storage space. 

1 4. (Currently Amended) A method for managing changes in a computer 

2 system, the method comprising the steps of: Th e m e thod of Claim L 

3 storing, in a storage space, undo information for removing changes that are 

4 being made by a plurality of entities, wherein the undo information 

5 for each entity of the plurality of entities is stored in a segment of a 

6 plurality of segments within said storage space; 

7 monitoring usage of the storage space by the entities: and 

8 automatically adjusting at least one of the number of segments in the 

9 plurality of segments and the sizes of the plurality of segments based 

10 on the usage; 

1 1 wherein said step of monitoring usage further comprising includes at least 

12 the step of monitoring usage in each period of time for a series of 

1 3 periods of time , and the step of automatically adjusting is based at 

14 least on a comparison between a usage of a first period of time and a 

15 usage of a second period of time . 
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1 5. (Original) The method of Claim 4, said step of automatically adjusting the 

2 plurality of segments further comprising the steps of: 

3 determining whether usage has decreased over a predetermined time based 

4 at least in part on the usage in one or more periods of time of the 

5 series of periods of time; and 

6 if usage has decreased over the predetermined time, then shrinking a sum of 

7 the sizes of the plurality of segments. 

1 6. (Original) The method of Claim 5, said shrinking including deleting a 

2 segment from the plurality of segments. 

1 7. (Original) The method of Claim 4, said step of automatically adjusting the 

2 plurality of segments further comprising the steps of: 

3 determining whether usage has decreased over a predetermined time based 

4 at least in part on the usage in -one or more periods of time of the 

5 series of periods of time; and 

6 if usage has decreased over the predetermined time, then 

7 determining whether a first amount of storage space allocated to a first 

8 segment of the plurality of segments is being used by a first entity 

9 storing undo information in the first segment, and 
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10 if the first amount is not being used by the first entity, then de-allocating the 

1 1 first amount from the first segment. 

1 8. (Original) The method of Claim 7, said step of automatically adjusting the 

2 plurality of segments further comprising the steps of: 

3 determining whether de-allocating the first amount leaves an amount 

4 allocated to the first segment that is less than a predetermined 

5 minimum amount; and 

6 if de-allocating the first amount leaves less than the predetermined 

7 minimum amount, then deleting the first segment. 

1 9. (Original) The method of Claim 1, said step of automatically adjusting the 

2 plurality of segments further comprising the steps of: 

3 determining whether first conditions are satisfied; and 

4 if the first conditions are satisfied, forming a new segment to store undo 

5 information for a new entity. 

1 10. (Original) The method of Claim 9, wherein the first conditions include that 

2 at least a first amount of the storage space is not allocated to any segment of the 

3 plurality of segments. 
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1 11. (Original) The method of Claim 9, wherein the first conditions include that 

2 every segment of the plurality of segments stores undo information for at least one 

3 entity of the plurality of entities. 

1 12. (Original) The method of Claim 1, said step of storing undo information 

2 further comprising the steps of: 

3 determining whether a first segment of the plurality of segments is not 

4 storing undo information for the plurality of entities; and 

5 if the first segment is not storing the undo information for the plurality of 

6 entities, storing undo information for a new entity in the first 

7 segment. 

1 13. (Currently Amended) The method of Claim 1 , said step of automatically 

2 allocating th e r e source adiusting further comprising: 

3 determining based on the usage whether a first amount of the r e sourc e 

4 storage space allocated to a first segment is not currently used by the 

5 plurality of entities; and 

6 if the first amount is not currently used, associating a new entity with the 

7 first amount of the r e sourc e storage space . 
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1 14. (Currently Amended) A method for managing changes in a computer 

2 system, the method comprising the steps of: 

3 storing, in a storage space, undo information for removing changes that are 

4 being made by a plurality of entities, wherein the undo information 

5 for each entity of the plurality of entities is stored in a segment of a 

6 plurality of segments within said storage space; 

7 monitoring usage of the storage space by the entities: and 

8 automatically adjusting at least one of the number of segments in the 

9 plurality of segments and the sizes of the plurality of segments based 

10 on the usage; Th e m e thod of Claim 1, 

1 1 wherein: 

12 a first entity of the plurality of entities is associated with a first segment of 

1 3 the plurality of segments; and 

14 said step of automatically adjusting the plurality of segments further 

15 comprises increasing a size of the first segment in response to a 

16 request from the first entity by allocating an additional amount of the 

1 7 storage space to the first segment. 
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1 15. (Original) The method of Claim 14, said step of automatically adjusting the 

2 plurality of segments further comprising: 

3 determining whether sufficient storage space is already allocated to the first 

4 segment for storing undo information included in the request from 

5 the first entity; and 

6 if it is determined that sufficient storage space is not already allocated to the 

7 first segment, then performing said step of increasing the size of the 

8 first segment. 



1 16. (Original) The method of Claim 1 5, wherein a sum of the additional amount 

2 and the storage space already allocated to the first segment is sufficient for storing 

3 the undo information included in the request from the first entity. 

1 1 7. (Original) The method of Claim 15, wherein the additional amount is based 

2 on the storage space already allocated to the first segment. 

1 18. (Original) The method of Claim 14, wherein the additional amount is 

2 selected from a plurality of predetermined amounts. 
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1 19. (Original) The method of Claim 14, said step of allocating the additional 

2 amount further comprising: 

3 determining whether the additional amount of the storage space is available 

4 in storage space not currently allocated to the plurality of segments; 

5 and 

6 if the additional amount of the storage space is available in storage space not 

7 currently allocated to the plurality of segments, then obtaining the 

8 additional amount of storage space from the storage space not 

9 currently allocated. 

1 20. (Original) The method of Claim 14, wherein: 

2 a set of one or more entities of the plurality of entities is alone associated 

3 with a second segment of the plurality of segments; and 

4 said step of allocating the additional amount further comprises: 

5 determining whether the additional amount of the storage space is currently 

6 allocated to the second segment of the plurality of segments and is 

7 not used by the set of one or more entities; and 
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if the additional amount of the storage space is currently allocated to the 



9 



second segment and is not used by the set, then obtaining the 



10 



additional amount of storage space by de-allocating from the second 



11 



segment the storage space currently allocated to the second segment 



12 



and not used by the set. 



1 21 . (Original) The method of Claim 4 said step of monitoring usage in each 

2 period of time further comprising the step of monitoring an amount of the undo 

3 information stored in each period of time. 

1 22. (Original) The method of Claim 4, said step of monitoring usage in each 

2 period of time further comprising the step of monitoring a number of entities started 

3 in each period of time. 

1 23. (Original) The method of Claim 4, said step of monitoring usage in each 

2 period of time further comprising the step of monitoring a maximum number of 

3 entities executing concurrently in each period of time. 



Docket No.: 50277-1682 
(OID 2000-200-01) 



Gary Ngai, etaL, Sen No. 09/872,932, Examiner Shane M. Thomas 

REPLY TO OFFICE 



1 24. (Original) The method of Claim 4, said step of monitoring usage in each 

2 period of time further comprising the step of monitoring a maximum duration in 

3 each period of time among durations of queries terminating during the period of 

4 time, said queries using at least some of the undo information stored in the storage 

5 space. 

1 25. (Original) The method of Claim 14, wherein the additional amount is an 

2 extent of contiguous storage space. 

1 26. (Original) The method of Claim 1, the step of automatically adjusting the 

2 plurality of segments further comprising the steps of: 

3 allocating unused amounts of the storage space to the plurality of segments 

4 in response to receiving undo information from the plurality of 

5 entities; and 

6 de-allocating unused amounts of the storage space from the plurality of 

7 segments periodically, 
1 
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1 27. (Original) A method for managing changes in a computer system, the 

2 method comprising the steps of: 

3 storing, in a storage space, undo information for removing changes that are 

4 being made by a plurality of entities, wherein the undo information 

5 for each entity of the plurality of entities is stored in a segment of a 

6 plurality of segments within said storage space, and a first entity of 

7 the plurality of entities is associated with a first segment of the 

8 plurality of segments, and a set of one or more entities of the 

9 plurality of entities is alone associated with a second segment of the 

1 0 plurality of segments; 

1 1 monitoring usage of the storage space by the entities in each period of time 

12 for a series of periods of time; and 

13 automatically adjusting at least one of the number of segments in the 

14 plurality of segments and the sizes of the plurality of segments based 

15 on the usage, said step of automatically adjusting comprising: 

1 6 determining whether usage has decreased over a predetermined time 

17 based at least in part on the usage in one or more periods of 

1 8 time of the series of periods of time; 

19 if usage has decreased over the predetermined time, then shrinking a 

20 sum of the sizes of the plurality of segments; 
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21 determining whether sufficient storage space is already allocated to 

22 the first segment for storing undo information included in a 

23 request from the first entity; and 

24 if it is determined that sufficient storage space is not already 

25 allocated to the first segment, then increasing the size of the 

26 first segment by allocating an additional amount of the 

27 storage space to the first segment, said step of allocating the 

28 additional amount comprising, 

29 determining whether the additional amount of the storage 

30 space is available in storage space not currently 

3 1 allocated to the plurality of segments, and 

32 if the additional amount of the storage space is available in 

33 storage space not currently allocated to the plurality 

34 of segments, then obtaining the additional amount of 

35 storage space from the storage space not currently 

36 allocated; and 
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37 


if the additional amount of the storage space is not available 


38 


in storage space not currently allocated to the 


39 


plurality of segments, then determining whether the 


40 


additional amount of the storage space is currently 


41 


allocated to the second segment of the plurality of 


42 


segments and is not used by the set of one or more 


43 


entities, and if the additional amount of the storage 


A A 

44 


space is currently allocated to the second segment and 


45 


is not used by the set, then obtaining the additional 


46 


amount of storage space by de-allocating from the 


47 


second segment the storage space currently allocated 


48 


to the second segment and not used by the set. 


49 
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1 28. (Currently Amended) A computer-readable medium carrying instructions 

2 for managing changes in a computer system, the instructions causing one or more 

3 processors to perform the steps of: 

4 storing, in a storage space that has a particular amount of storage dedicated 

5 to circular buffer for storing undo information , undo information for 

6 removing changes that are being made by a plurality of entities, 

7 wherein the undo information for each entity of the plurality of 

8 entities is stored in a segment of a plurality of segments within said 

9 storage space; 

10 monitoring usage of the storage space by the entities; and 

1 1 automatically adjusting the particular amount of storage that is dedicated to 

12 the circular buffer by adjusting at least one of the number of 

13 segments in the plurality of segments^ and the sizes of the plurality 

14 of segments based -on the usage. 

1 29. (Original) The computer-readable memory of Claim 28, said step of storing 

2 undo information comprising associating each entity with a segment for storing the 

3 undo information of the entity based on the usage. 
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1 30. (Original) The computer-readable memory of Claim 28, the instructions 

2 further causing the one or more processors to perform the steps of: 

3 establishing a maximum amount of the storage space; and 

4 preventing a sum of the sizes of the plurality of segments from exceeding 

5 the maximum amount of the storage space. 

1 31. (Currently Amended) A computer-readable medium carrying instructions 

2 for managing changes in a computer system, the instructions causing one or more 

3 processors to perform the steps of: 

4 storing, in a storage space, undo information for removing changes that are 

5 being made by a plurality of entities, wherein the undo information 

6 for each entity of the plurality of entities is stored in a segment of a 

7 plurality of segments within said storage space: 

8 monitoring usage of the storage space by the entities; and 

9 automatically adjusting at least one of the number of segments in the 

10 plurality of segments and the sizes of the plurality of segments based 

11 on the usage^ Th e comput e r r e adabl e m e mory of Claim 28. 
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1 2 wherein said step of monitoring usage further comprising includes at least 

13 the step of monitoring usage in each period of time for a series of 

1 4 periods of time , and the step of automatically adjusting is based at 

15 least on a comparison between a usage of a first period of time and a 

16 usage of a second period of time . 

1 32. (Original) The computer-readable memory of Claim 3 1 , said step of 

2 automatically adjusting the plurality of segments further comprising the steps of: 

3 determining whether usage has decreased over a predetermined time based 

4 at least in part on the usage in one or more periods of time of the 

5 series of periods of time; and 

6 if usage has decreased over the predetermined time, then shrinking a sum of 

7 the sizes of the plurality of segments. 

1 33. (Original) The computer-readable memory of Claim 32, said shrinking 



2 including deleting a segment from the plurality of segments. 
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1 34. (Original) The computer-readable memory of Claim 31, said step of 

2 automatically adjusting the plurality of segments further comprising the steps of: 

3 determining whether usage has decreased over a predetermined time based 

4 at least in part on the usage in one or more periods of time of the 

5 series of periods of time; and 

6 if usage has decreased over the predetermined time, then 

7 determining whether a first amount of storage space allocated to a 

8 first segment of the plurality of segments is being used by a 

9 first entity storing undo information in the first segment, and 

10 if the first amount is not being used by the first entity, then de- 

1 1 allocating the first amount from the first segment. 

1 35. (Original) The computer-readable memory of Claim 34, said step of 

2 automatically adjusting the plurality of segments further comprising the steps of: 

3 determining whether de-allocating the first amount leaves an amount 

4 allocated to the first segment that is less than a predetermined 

5 minimum amount; and 

6 if de-allocating the first amount leaves less than the predetermined 

7 minimum amount, then deleting the first segment. 
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1 36. (Original) The computer-readable memory of Claim 28, said step of 

2 automatically adjusting the plurality of segments further comprising the steps of: 

3 determining whether first conditions are satisfied; and 

4 if the first conditions are satisfied, forming a new segment to store undo 

5 information for a new entity. 

1 37. (Original) The computer-readable memory of Claim 36, wherein the first 

2 conditions include that at least a first amount of the storage space is not allocated to 

3 any segment of the plurality of segments. 



1 38. (Original) The computer-readable memory of Claim 36, wherein the first 

2 conditions include that every segment of the plurality of segments stores undo 

3 information for at least one entity of the plurality of entities. 

1 39. (Original) The computer-readable memory of Claim 28, said step of storing 

2 undo information further comprising the steps of: 

3 determining whether a first segment of the plurality of segments is not 

4 storing undo information for the plurality of entities; and 

5 if the first segment is not storing the undo information for the plurality of 

6 entities, storing undo information for a new entity in the first 

7 segment. 
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1 40. (Currently Amended) The computer-readable memory of Claim 28, said 

2 step of automatically allocating adiusting t he r e sourc e further comprising: 

3 determining based on the usage whether a first amount of the r e sourc e 

4 storage space allocated to a first segment is not currently used by the 

5 plurality of entities; and 

6 if the first amount is not currently used, associating a new entity with the 

7 first amount of the r e sourc e storage space . 



1 41. (Currently Amended) A computer-readable medium carrying instructions 

2 for managing changes in a computer system, the instructions causing one or more 

3 processors to perform the steps of: 

4 storing, in a storage space, undo information for removing changes that are 

5 being made by a plurality of entities, wherein the undo information 

6 for each entity of the plurality of entities is stored in a segment of a 

7 plurality of segments within said storage space; 

8 monitoring usage of the storage space by the entities: and 
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9 automatically adjusting at least one of the number of segments in the 

10 plurality of segments and the sizes of the plurality of segments based 

11 on the usage; Th e comput e r r e adable m e mory of Claim 28, 

12 wherein: 

13 a first entity of the plurality of entities is associated with a first segment of 

14 the plurality of segments; and 

1 5 said step of automatically adjusting the plurality of segments further 

16 comprises increasing a size of the first segment in response to a 

17 request from the first entity by allocating an additional amount of the 

18 storage space to the first segment. 

1 42. (Original) The computer-readable memory of Claim 41 , said step of 

2 automatically adjusting the plurality of segments further comprising: 

3 determining whether sufficient storage space is already allocated to the first 

4 segment for storing undo information included in the request from 

5 the first entity; and 

6 if it is determined that sufficient storage space is not already allocated to the 

7 first segment, then performing said step of increasing the size of the 

8 first segment. 
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1 43. (Original) The computer-readable memory of Claim 42, wherein a sum of 

2 the additional amount and the storage space already allocated to the first segment is 

3 sufficient for storing the undo information included in the request from the first 

4 entity. 



1 44. (Original) The computer-readable memory of Claim 42, wherein the 

2 additional amount is based on the storage space already allocated to the first 

3 segment. 

1 45. (Original) The computer-readable memory of Claim 41 , wherein the 

2 additional amount is selected from a plurality of predetermined amounts. 

1 46. (Original) The computer-readable memory of Claim 41 , said step of 

2 allocating the additional amount further comprising: 

3 determining whether the additional amount of the storage space is available 

4 in storage space not currently allocated to the plurality of segments; 

5 and 

6 if the additional amount of the storage space is available in storage space not 

7 currently allocated to the plurality of segments, then obtaining the 

8 additional amount of storage space from the storage space not 

9 currently allocated. 
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1 47. (Original) The computer-readable memory of Claim 4 1 , wherein: 

2 a set of one or more entities of the plurality of entities is alone associated 

3 with a second segment of the plurality of segments; and 

4 said step of allocating the additional amount further comprises: 

5 determining whether the additional amount of the storage space is 

6 currently allocated to the second segment of the plurality of 

7 segments and is not used by the set of one or more entities; 

8 and 

9 if the additional amount of the storage space is currently allocated to 

10 the second segment and is not used by the set, then obtaining 

1 1 the additional amount of storage space by de-allocating from 

12 the second segment the storage space currently allocated to 

13 the second segment and not used by the set. 

1 48. (Original) The computer-readable memory of Claim 31, said step of 

2 monitoring usage in each period of time further comprising the step of monitoring 

3 an amount of the undo information stored in each period of time. 

1 49. (Original) The computer-readable memory of Claim 3 1 , said step of 

2 monitoring usage in each period of time further comprising the step of monitoring a 

3 number of entities started in each period of time. 
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1 50. (Original) The computer-readable memory of Claim 31, said step of 

2 monitoring usage in each period of time further comprising the step of monitoring a 

3 maximum number of entities executing concurrently in each period of time. 

1 51. (Original) The computer-readable memory of Claim 3 1 , said step of 

2 monitoring usage in each period of time further comprising the step of monitoring a 

3 maximum duration in each period of time among durations of queries terminating 

4 during the period of time, said queries using at least some of the undo information 

5 stored in the storage space. 

1 52. (Original) The computer-readable memory of Claim 41 , wherein the 

2 additional amount is an extent of contiguous storage space. 



1 53. (Original) The computer-readable memory of Claim 28, the step of 

2 automatically adjusting the plurality of segments further comprising the steps of: 

3 allocating unused amounts of the storage space to the plurality of segments 

4 in response to receiving undp information from the plurality of 

5 entities; and 

6 de-allocating unused amounts of the storage space from the plurality of 

7 segments periodically. 
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